翻訳と辞書 Words near each other ・ Lexington Memorial Hospital ・ Lexington Men O' War ・ Lexington metropolitan area ・ Lexington Micropolitan Statistical Area ・ Lexington Municipal Airport ・ Lexicogrammar ・ Lexicographic breadth-first search ・ Lexicographic code ・ Lexicographic error ・ Lexicographic information cost ・ Lexicographic order topology on the unit square ・ Lexicographic preferences ・ Lexicographic product ・ Lexicographic product of graphs ・ Lexicographical order ・ Lexicographically minimal string rotation ・ Lexicography ・ Lexicology ・ Lexicon ・ Lexicon (cardgame) ・ Lexicon (company) ・ Lexicon (disambiguation) ・ Lexicon (game) ・ Lexicon (program) ・ Lexicon (typeface) ・ Lexicon Avenue ・ Lexicon Branding ・ Lexicon Devil ・ Lexicon Gaming Convention ・ Lexicon Iconographicum Mythologiae Classicae Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Lexicographically minimal string rotation ： ウィキペディア英語版 Lexicographically minimal string rotation In computer science, the lexicographically minimal string rotation or lexicographically least circular substring is the problem of finding the rotation of a string possessing the lowest lexicographical order of all such rotations. For example, the lexicographically minimal rotation of "bbaaccaadd" would be "aaccaaddbb". It is possible for a string to have multiple lexicographically minimal rotations, but for most applications this does not matter as the rotations must be equivalent. Finding the lexicographically minimal rotation is useful as a way of normalizing strings. If the strings represent potentially isomorphic structures such as graphs, normalizing in this way allows for simple equality checking.〔 〕 A common implementation trick when dealing with circular strings is to concatenate the string to itself instead of having to perform modular arithmetic on the string indices. ==Algorithms== 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Lexicographically minimal string rotation」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.